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Abstract. This paper examines the effective representation of the punc- 
tual Hilbert scheme. We give new equations, which are simpler than 
Bayer and Iarrobino-Kanev equations. These new Pliicker-like equations 
define the Hilbert scheme as a subscheme of a single Grassmannian and 
are of degree two in the Pliicker coordinates. This explicit complete set 
of defining equations for Hilb A1 (P") are deduced from the commutation 
relations characterising border bases and from generating equations. We 
also prove that the punctual Hilbert functor Hilbp„ can be represented 
by the scheme Hilb M (P") defined by these relations and the well-known 
Pliicker relations on the Grassmanian. A new description of the tan- 
gent space at a point of the Hilbert scheme, seen as a subvariety of the 
Grassmannian, is also given in terms of projections with respect to the 
underlying border basis. 

1. Introduction 

A natural question when studying systems of polynomial equations is how 
to characterize the family of ideals which defines a fixed number \i of points 
counted with multiplicities. It is motivated by practical issues related to the 
solution of polynomial systems, given with approximate coefficients. Un- 
derstanding the allowed deformations of a zero-dimensional algebra, which 
keep the number of solutions constant, is an actual challenge, in the quest 
for efficient and stable numerical polynomial solvers. From a theoretical 
point of view, this question is related to the study of the Hilbert Scheme of 
H points, which is an active area of investigation in Algebraic Geometry. 

The notion of Hilbert Scheme was introduced by [S]: it is defined as a 
scheme representing a contravariant functor from the category of schemes 
to the one of sets. This functor associates to any scheme S the set of flat 
families x C P r x 5 of closed subschemes of P r parametrized by S, whose 
fibers have Hilbert polynomial \x. 

Many works were developed to analyze its geometric properties (see eg. 
|17j). which are still not completely understood. Among them, it is known 
to be reducible for n > 2 [16J, but the components are not known for [i > 8 
[3]. Its connectivity firstly proved by Hartshorne (1965), is studied in [22] 
with a more constructive approach. 
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Though the Hilbert functor Hilbp„ is known to be representable [25J, its 
effective representation is under investigation. Using the persistence theorem 
of [6], a global explicit description of the Hilbert scheme as a subscheme of 
a product of two Grassmannians is given in [15 1, and in [II] for a multi- 
graded extension. Equations defining Hilb^(P n ) in a single Grassmannian 
are also given in j!5j . These equations, obtained from rank conditions in 
the vector space of polynomials in successive "degrees" , have a high degree 
in the Plucker coordinnates, namely the number of monomials of degree \i 
in n + 1 variables minus [i. 

In pQ , a different set of equations of degree n in the Plucker coordinates is 
proposed. It is conjectured that these equations define the Hilbert scheme, 
which is proved in |llj . Nevertheless, these equations are not optimal, as 
noticed in an example in dimension 3 in [H][p. 756]: they are of degree 
3 whereas the corresponding Hilbert scheme can be defined in this case by 
quadratic equations. 

The problem of representation is also studied through subfunctor con- 
structions and open covering of charts of the Hilbert scheme. Covering 
charts corresponding to subsets of ideals with a fixed initial ideal for a given 
term ordering are analysed in several works, starting with [5j, and including 
more recent one like |19j . These open subsets can be embedded into affine 
open subsets of the Hilbert scheme, corresponding to ideals associated to 
quotient algebras with a given monomial basis. Explicit equations of these 
affine varieties are developped in [10] for the planar case, [13], [2], using 
syzygies or in |24] , 

In this paper, we concentrate on the Hilbert scheme of [x points in the 
projective space Pj^ and on its effective representation. We give new equa- 
tions for the punctual Hilbert scheme, which are simpler than Bayer and 
Iarrobino-Kanev equations. They are quadratic in the Plucker coordinnates, 
and define the Hilbert scheme as a subscheme of a single Grassmannian. 
We give a new proof that Hilbert functor can be represented by this scheme 
Hilb M (P n ) given by this explicit quadratic equations. Reformulating a re- 
sult in |20j . we recall how the open chart corresponding to quotient algebras 
with fixed (monomial) basis connected to 1 can simply be defined by the 
commutation relations characterising border basis (see also |23j . [18]). We 
show how these commutation relations can be further exploited to provide 
an explicit complete set of defining equations for Hilb^(P n ) as a projective 
variety. Following a dual point of view, this approach yields new Plucker-like 
equations of degree two in the coordinates on the Grassmannian, which are 
explicit and of smaller degree than those in [1] , [15] . We show moreover that 
the scheme Hilb^(P n ) defined by these relations and the Plucker relations on 
the Grassmanian represents the punctual Hilbert functor Hilbp„. It has a 
natural structure of projective variety, as a subvariety of the Grassmannian. 
Finally, we give a new description of the tangent space to this variety in 
terms of projections with respect to the underlying border basis. 
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After setting our notations, we analyse in section 2 the Hilbert functor, 
starting with a local description based on commutation relations, followed 
by and subfunctor constructions. In Section 3, we describe the new qua- 
dratic equations in the Pliicker coordinnates, related them with the commu- 
tation and generating relation for border basis, prove that they characterise 
completely elements of the punctual Hilbert scheme and deduce an explicit 
representation of the Hilbert functor. Finally in Section 4, we show how the 
tangent space to the Hilbert scheme at a given point can be defined in terms 
border basis computation. Standard results on functors and on genericity 
are collected in an appendix for the seek of self-contain. 

1.1. Notations. Let K be an algebraically closed field of characteristic 
and R = K[xi, . . . , x n ] = K[x] be the set of polynomials in the variables 
xi, . . . ., x n and coefficients in K. We also denote by S = K[xo, • • • , x n] = 
K[x] the polynomial ring in xo,...,x n for a new variable xq "of homog- 
enization". For any a G N™ +1 (resp. N n ), let x a = Xq • • • x" n (resp. 
x a = x" 1 • • • x" n ). The canonical basis of N n+1 is denoted by (ej)j=o,..., n) so 
that x a+e * = x a Xj (a G N" +1 ,i = 0, ...,n). For a = (a ,...,a n ) G N n+1 , 
we denote by a = (or, . . . , a n ) G N™. 

For a given set B = {x ai , . . . , x" } of monomials in xq, . . . ,x n , we will 
identify B with its set of exponents {a±, ...,«£>}. For a set of exponents E = 
{ai, ...,«£)} C N n+1 , we denote by x B the corresponding set of monomials 
with exponents in E: {x ai , . . . , x aD }. 

For B C N", we say that B is connected to 1 if G B (i.e 1 G x B ) and 
for all (3 G B \ {0}, there exist (3' G B and i G 1 . . . n such that @ = ft + e, 
(i.e x^ = x^ x i)- 

Given an ideal / of S, we denote by Id the vector space of homogeneous 
polynomials of degree d that belong to /. We also denote Sd the dimension 
of the vector space Sd of polynomials G S of degree d. 

For B C N™, we denote by B+ = ei+BU- ■ -Ue n +BUB and dB = B + -B. 

A rewriting family associated to a set B C R of monomials is a set of 
polynomials of the form (h a ) a& QB with: 



with z a $ G IK for all a G dB, (3 £ B. We call it a border basis of S if 
moreover £> is a basis of .A = R/(h a {x.)). 

If B = /3 m ) is a sequence of elements of N n and j3 G N n , B^ is 

the sequence (/3i, . . . , /3, . . . , f3 m ) obtained from B, by replacing 
f3i by /3. Finally we denote by (B) the vector space generated by B. 

We study the set of K-algebras A generated by Xi, . • • , x n} that admit 
B as a monomial basis. For any a G A, we consider the operator M a of 
multiplication by a in .A: 




/3gB 



A^r A 



b^ ah 
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As A is a commutative algebra, the multiplication operators by the variables 
Xi commute. Thus for any p G R, we can define the operator p(M Xl , M Xn ) 
obtained by substitution of the variable Xi by M Xi (i = 1, . . . , n). 

We define 3(A) := {p G R;p(M xl ,. . . .,M Xn ) = 0} and call it the ideal 
associated to A. 

The "dehomogenization by xo" is the application from S to R that maps 
a polynomial p G S 1 to xi, . . . , x n ) G i?. For any subset I C S,we denote 
/ its image by the dehomogenization. 

Let A be a ring and I an ideal of A[xo, . . . , x„], we will say that a poly- 
nomial P is not a zero divisor of / if / : P = I. 

2. HlLBERT FUNCTOR REPRESENTATION 

In this section we give a new proof of the existence of the Hilbert scheme 
Hilb M (P n ) using border basis relations. We will focus on open subfunctors of 
the Hilbert functor Hilbp n that are represented by affine schemes and consist 
of a covering of Hilb M (P"). We will use border bases and commutation 
relations to define these open affine subschemes of Hilb M (P n ). 

2.1. Border basis representation. Let A be a local noehterian ring with 
maximal ideal m and residue field k := A/m. Suppose that A is a quotient 
algebra of A[x\, . . . ,x n ] that is a free A-module. Assume that A has a 
monomial basis B of size connected to 1. Then for any a G dB, the 
monomial x a is a linear combination in A of the monomials of B: For 
any a G dB, there exists z a ^ G K (j3 G B) such that /i„(x) := x Q — 
J2/3eB Z a,/3^P = in A The equations /i^(x) will be called, hereafter, the 
border relations of A in B. 

Given these border relations, we define a projection N z : (B + ) — > {B + ) 
by: 

• N Z (*P) = ~xP if /3 E B, 

. iV z (x«) = x a - /£(x) = ^ gB ^ x/ 3 if a G 

This construction is extended by linearity to 

Similarly, the tables of multiplication M£. : (B) — >■ (5) are constructed 
using M% {xP) = N z (xiX?) for (3 e B. Notice that the coefficients of the 
matrix of M? in the basis i? are linear in the coefficients z. 

More generally, a monomial m can be reduced modulo the polynomials 
(h%(x)) a( zQB to a linear combination of monomials in B, as follows: decom- 
pose m = Xi x - ■ ■ Xi t and compute N z (m) = M? o ■ ■ ■ o M?(l). We easily 
check that m — N z (m) G (/ta(x))aeas- 

Given a free quotient algebra of . . . , x n ] with basis B connected to 1 
of size fi, we have seen that there exist coefficients (z a ^ G K) Q , e aB,/3e_B which 
describe completely an ideal defining fj, points with multiplicity. Conversely, 
we are interested in characterizing the coefficients z := (z a ,/3)a£dB,/3<=B such 
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that the polynomials (/i^(x)) a gB are the border relations of some quotient 
algebra A z in the basis B. 

The following result [20] , also used in [231 02] f° r special cases of base B 
and adapted to local rings, answers the question: 

Theorem 2.1. Let B be a set of [i monomials connected to 1. The poly- 
nomials /?-a(x) are the border relations of some free quotient algebra A z of 
A[xi, ... ,x n ] of basis B iff 

(1) M|. o M z . - Ml. o M x . = for 1 < i < j < n. 

Proof. See [2D]. □ 

In the next propositions, we consider z = {z a ^) a &dB,i3&B as variables. 
Then, note that the relations (PQ) induce polynomial equations of degree ^ 2 
in z that we will denote: 

(2) M Xi (z) o M x . (z) - M Xj (z) oM Xi (z) = for 1 < i < j < n. 

Proposition 2.2. Let B C A[x±, . . . ,x n ] be a set of n monomials connected 
to 1. Let N be the size of dB, then 

{I C A[x%, . . . , x n ] \ A = R/I_ is free with basis B} 

is a variety of K^ xAr in the variables z € A^ xAr defined by Sjb '■= { z G 
K» xN ; M Xi (z) o M Xj {z) - M X] {z) o M Xi {z) = 0, 1 ^ i < j < n}. We call it 
the variety of free quotient algebras with basis B. 

These varieties depending on monomial sets B are used in |14| to define 
the global punctual Hilbert scheme, via a glueing construction. 
Hereafter, we will give a direct and explicite construction of the Hilbert 
scheme, based on these relations. 



Example 2.3. To illustrate the construction, we consider the very simple 
case where B = (l,x) connected to 1 in ~K[x,y]. Then we have dB = 
(y,xy,x 2 ) and the formal border relations are: 

f'y — V Zy t x X 

fxy — Xy Z X y t ± -\- Z X y^ x X 
fx 2 X — Z x 2^i + Z x 2^ x X 

where z y i, z y x , z xy i, z xy x , z x 2 \,z x 2 x are the 6 variables of the border rela- 
tions. The multiplication matrices are: 

M x = ( ° Zx ^ x \ , M y = ( ZyA ZxyA 
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The equations of S)b are then given by M x M y — M y M x = 0. This yields 
the following equations of degree 2 in the 6 variables {z a R): 

z xy,l %x 2 ,l Zy.x — 0; 
( z xy,x Zy.l Zy,x ^x 2 ,x — 0, 

z x 2 ,l Zy,\ %x 2 ,x z xy,l %xy,x %x 2 ,l — 0) 
z x 2 ,l z y,x z xy,\ — 

defining the ideal generated by the two polynomials z X y,i — z x 2 l z ytX ,z X y,x ~ 
z yi ~ z y,x z x 2 ii which define a (parameterized) variety of dimension 4. 

2.2. The Hilbert functor. Let \x G N and / be and ideal of S. The Hilbert 
function of / associates to k E N the dimension of S^/Ik- It coincides with 
a polynomial called the Hilbert polynomial of I, for k large enough. 
We consider the category C of noetherian schemes over K. Let P n be the 
projective scheme Proj(S'). Let A be a commutative ring and p be a prime 
of A. We will denote by A p the localization of A by p. Let m p be its maximal 
ideal. We will denote by k(p) the residue field Ap/A p m p . 

Definition 2.4. Let I be a graded ideal of S. I is said to be saturated if for 
all integers k and d such that k < d, Ij, : Si- = Id-k- 

Definition 2.5. Let X and Y be schemes and f : X — )• Y be a morphism 
of schemes. X is said to be flat over Y if Ox is f -flat over Y i.e for every 
x € X, Ox,x is a Oyj( x ) flat module (see [12\[Chap.III, p.254])- 

Definition 2.6. The Hilbert functor o/P" relative to /j, denoted Hilbp„ is 
the contravariant functor from the category C to the category of Sets which 
maps an object X of C to the set of flat families Z C X x P n of closed 
subschemes of P™ parametrized by X with fibers having Hilbert polynomial fi 
(flat families Z C X x P n means that Z is flat over X). 

Example 2.7. If X = Spec(A), where A is a noetherian K-algebra, Hilbp„(X) 
is given by the set of saturated homogeneous ideals I of A[xo, . . . , x n ] such 
that Proj(yl[xo, • • • ,x n ]/L) is flat over Spec(A) and for every prime ideal 
p C A, the Hilbert polynomial of the /c(p)-graded algebra (A[xo, • • • , x n \/I)®A 
k(p) is equal to /j, where k(p) is the residue field A p /pA p . 

Definition 2.8. Let A be a noetherian ¥L-algebra. Let p € Spec(yl) be a 

prime of A with residue field k(p) := A p /pA p . Let I be a homogeneous ideal 
of A[xq, . . . , x n ] . Consider the following exact sequence: 

*- / *- A[x , ...,x n ] ^ A[x , . . • , x n ]/I ^ 

Tensoring by k{p) we get the exact sequence 

I®k{p) *k(p)[x ,...,x n ] ^ A[x , ■ ■ ■ ,x n }/I (g> k(p) ^0 

Then, we will denote by L(p) the homogeneous ideal ofk(p)[xo, . . . , x n ] which 
consists of the image of L <g> k(p) in k(p)[xo, . . . ,x n ]. Thus we have 

A[x , . . .,x n ]/I ® k(p) ~ k(p)[x , . . .,x n ]/I(p). 
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Remark 2.9. Note that in general I(p) is not isomorphic to I®k(p) because 
tensoring by k(p) is not a left exact functor i.e the morphism: 

I ®k(p) k(p)[x , ...,x n ] 

is surjective but not injective. 

In our analysis, we will use the affine setting described in Section 12.11 
In order to identify the good affinizations which lead to this setting, we 
introduce the following definition and characterization: 

Definition 2.10. Given an homogeneous ideal J in Hilbp n (/c), one has from 
the Nullstellensatz theorem that J has the following primary decomposition: 

i 

with qi homogeneous p -primary ideal, for some points Pi in the projective 
space Pp The set {Pi} will be called the set of points defined by J in Pji. 

More generaly, let J be an homogeneous ideal (not necessarily saturated) 
of S with Hilbert polynomial equal to the constant fi. The set of points 
defined by J in P^ is the set of points defined below by its saturation (denoted 
Sat(J) ): 

Sat(J) :={JJ : (mtf 

in P™ 

k 

Proposition 2.11. Let X = spec(j4) be a scheme inC and Z = Proj(A[xo, 

. . . , x n ]/I) be an element o/Hilbp n (X). Let u be a linear form in K[xo, • • • , x n ] 
and Z u be the open set associated to u considered as an element ofH°(Z, OziX)) 
(see ^[(0.5.5.2), p. 53]). Let tt be the natural morphism from Z to X. Let 
p £ Spec(A) be a prime of A and k(p) := A p /pA p its residue field. Then, 
tt*(Oz u ) p is a free Ox, P -module of rank fi if and only if u does not vanish 
at any of the points defined by L(p) = L(p) k(p) in ( see definition 

\2.10\ and \2.8\) . with k(p) the algebraic closure ofk(p). 

Proof. By a change of variables in K[xo, ■ ■ ■ , x n ] we can assume that u = xq. 
Moreover, without loss of generality, we can assume that A is a local ring 
with maximal ideal p. 

Let I C A\ xi, . . . , x n ] be the affinization of / by xq (set xo — 1)- One has 
that L_{p) = L{p) and that 

(A[x , . . .,x n ]/I) <8>a k{p) = k(p)[x , . . .,x n }/I(p) 

and 

(A[xi, . . .,x n }/P) ®a k(p) = k(p)[xi, . . .,x n ]/L(p). 
We also know that Z XQ = D + (xq) (see [8j[Prop (2.6.3), p. 37]) and that 
z \D+(x ) = Spec(A[x 1} . . .,x n ]/L). Thus tt*(O z \d + (x )) is the sheaf of Ox- 
module associated to the ^-module A[x±, . . . ,x n ]/L_ on Spec(A). Finally, 
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n*(Oz X0 )p is a free 0x,p-rnodule of rank \i if and only if A[x\, . . . ,x n ]/I is 
free of rank \x. 

First let us prove that there exists an integer N > such that for all 
d> N, the multiplication by xq: 

(3) k(p)[x Q , . . .,x n ) d /I(p) d k(p)[x , . . . ,x n ] d+1 /I{p) d+1 

is injective if and only if xq does not vanish at any of the points defined by 

JTp) in P" 

Hp) 

As a matter of fact, I(p) defines p points in k(p)[xQ, . . . , x n ], there exists and 
integer N > p. such that the dimension of k(p)[xQ, . . . , x n ]d/I(p)d is equal to 
li for all degree d > N. One has from [T5][C.28] that I(p) d +i ■ Si = I(p) d 
for all d > N i.e: 

Sat(I(p)) = T (P)d ■ Si + (I(p)d) ^ > N. 

l<i<d 

with Sat(I(p)) := (J^gn I(p) '■ (Sd) (i-e I(p) is saturated in degree greater 
than N). 

Thus the multiplication by xq is injective (and by dimension bijective) for 
all d > N if and only if xq is not a zero divisor of the saturation Sat(I(p)) 
of I(p). By proposition ID.4I and definition 12. 101 this is equivalent to xq does 
not vanish at any of the points defined by I(p) = k{p) ® J(p) in F^W- 

k(p) 

Consider now the following commutative diagram for all d > N: 



(4) (A[x Q , . . .,x n ] d /I d ) (8) k(p) — - — ^ k(p)[x , . . .,x n ]d/I(p)d 

8 

;; 

if) 

(A[xi,. . .,x n \< d /L< d ) <g> k{p) — k(p)[xi, . . ■ ,x n ]< d /l(p)< d 
j 

(A[xi, . . .,x n ]/I) (g) k(p) = ^ k(p)[xi, . . . ,x n ]/I(p) 

First, as k(p)[xi, . . . , x n ]/I(p) is a fc(p)-algebra of dimension less or equal 
to p, one has that 

(5) k(p)[xi, . . . ,x n ]< d /l(p)< d k(p)[xi,. . .,x n ]/I(p) 

is an isomorphism for all d > N > ^ (this comes from the fact that the 
Hilbert function of k(p)[xi, . . . ,x n ]/I_(p) is strictly increasing until it is the 
constant function equal to the dimension of k(p)[xi, . . . ,x n ]/I(p) < fj, ). 
Thus, for all d > N, j is surjective. 
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Let us prove the equivalence between ^4[xi, . . . , x n ]/I is a free A-module 
of rank n and xq does not vanish at any point defined by I(p) in IP^y 

First, assume xq does not vanish at any point defined by I(p) in ^j^y 
Thus, the multiplication by xq 

(6) k(p)[x , x n ] d /I(p) d — k(p)[x , x n ] d+ i/I(p) d+1 

is a bijection for all d > N i.e the morphism 5 in diagram ([4]) is an iso- 
morphism. Thus all the morphisms in diagram @ are isomorphisms for all 
d > N > fj,. Consequently, using the multiplication ([6]) from degree d to 
d + 1, one has that the natural morphism 

(7) (A[xi, x n }< d /l< d ) <g> k(p) ^ (A[xi, x n ]< d+1 /L< d+1 ) <g) k(p) 

is an isomorphism for all d > N. By Nakayama Lemma, the natural inclu- 
sion: 

(8) A[xi, x n ]< d /I< d ^ A[xx, x n ]< d+1 /I< d+1 

is an isomorphism and 
(9) 

A[xi, . . .,x n ]< d /I< d = A[xi, . . . ,x n ]< d+ i/l< d+1 = ... = A[x 1 , . . .,x n ]/I. 

Finally, . . . , x n ]/J_ is a flat A-module of finite type such that -Afcci, . . . , x n ]/I® 
k(p) is of dimension fi. Using [26J [lem.7.51, p. 55], we deduce that A{x\, . . . , x n ]/I 
is a free A-module of rank /x. 

Reciprocally, assume that A[a?x, • • • ,x n ]/J_ is a free A-module of rank /i. 
Then the dimension of .Afxi, . . . ,x n ]/I <g) k(p) is equal to [i . Thus all the 
morphisms in diagram (jU) (in particular ft) are isomorphisms for all d > N. 
Consequently xo is not a zero divisor of Sat(I(p)) and thus does not vanish 
at any point defined by I(jp) in JP^Vy- ^ 

Example 2.12. Let A = K[s,t]/(st) and I = (s x^+x^xi+t x\) C A[a; ,^l]- 
For each prime ideal p of A, the quotient k(p)[xo,xi]/I is of dimension 2. 
Thus, I G Hilbjpi(A). If we take the prime ideal p = (s) of A, then A p = 
k(p) = K(t) and the roots of I(p) in K(tj are (1 : 0),(-t : 1) G P^IKfT)). 
If we take u = xq + x\, it does not vanish at the roots of I(p). By a 
change of variables, Xq = xq + X\,X\ = x\ and taking Xq = I, we obtain 
I=(s + (l + 2s)X 1 + (l + s + t)Xf). Thus 

*.(O Zx0 ) P = A^X,]/^ = A P [X 1 ]/(X 1 + (1 + t)Xl) 

is a free A p module of rank 2 generated by {l,Xi}, since (1 + i) is invertible 
in A p . 

If we take p = (s,t), then k(p) = K and the roots of J(p) are (1 : 0), (0 : 
1) G P 1 (K). By the same change of variables, we obtain 

MOz Xo ) P = AplX^/Lp = AplXij/is + (1 + 2s) X l + (1 + s + t)Xf) 
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which is also a free A p module of rank 2 generated by {1, X\\, since (1+s+t) 
is invertible in A p . 

Notice that the localisation is needed: A[X±]/ (Xi+(l+t)Xf) or A[X{\/(s+ 
(1 + 2 s) X\ + (1 + s + t)Xf) are not free A-modules nor of finite type. 

Corollary 2.13. Let A be a local ring with maximal ideal m and a noether- 
ian K-algebra. Then 

mib» n (A) = 

{Saturated ideal I C A[xo, ■ ■ ■ , x n ] | A[xo, . . . , x n ] d /L d is free of rank ll for d > 

Proof. First, let / C A[xo, • • • ,x n ] be a saturated homogeneous ideal such 
that ^4[xo, • • • , x n ] d /I d is free of rank ll for all degree d > jx, then / belongs 
toHilb^(^). 

We deduce I_{p) defines an affine zero dimensional algebra of multiplicity \x 
in k(p)[x\, . . . , x n \. Thus, using homogenization by xq on I_(p) we obtain an 
homogeneous ideal in Hilbp n (A;(p)). Then, by the Gotzmann's persistence 
theorem |15|[C.17. p. 297] we deduce that for all degree d > the natural 
inclusion 

i : k(p)[xi,...,x n ]< d /l{p)< d — > k(p)[xi,...,x n ]/I(p) 

is an isomorphism (by dimension). Thus, the morphism 

j : (A[xi,...,x n )< d /L< d )®k(p) — >■ (A[x!, . . . ,x n ]/I) ® k(p) 

is surjective for all d> ll. Then, by Nakayama's Lemma, we get that 

A[xi,.. .,x n ]<p/L<p = A[xi,.. ■,x n ]< li+ i/l< IJt+1 = ■■■ = A[xi, . . . ,x n ]/L 

Finally, as xq is not a zero divisor of /, we get that . . . , x n ]< d /I <d ~ 

A[xq, . . . , x n ] d /I d is a free ^4-module of rank li for all degree d > \x. □ 

Corollary 2.14. Let Abe a local ring with maximal ideal m and a noethrian 
"K-algebra. Let I C A[xq, . . . ,x n ] be a homogeneous ideal in Hilbp n ( J 4). 
Then I is generated in degree \x: 

^ii+k = A{xo, . . . , I ft 

for all k > 0. 

Proof. As in the proof of corollary 12. 13\ we can assume xo is not a zero divisor 
of I and does not vanish at any point defined by I(m) (see definitions 12.81 
and 12.101) . Then, from proposition 12. 11\ A[x\, . . .x n ]/I_ is a free A-module 
of rank ll and we get the following diargam: 

(A[xx,. . .,Xn]<d/L<d) ® Hp) — ^ k(p)[x!,.. . ,x n ]< d /l(p)< d 

j i 

(A[xi,. . .,x n ]/I) <g> k(p) k(p)[x 1 , . . . ,x n ]/I(p) 

for which we proved in corollary 12.131 that i, j (and thus ijj) are isomor- 
phism for all d > ll. As k{p)[x\, . . . , x n ]/I_{p) is of dimension /j,, we can find 
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a basis B with polynomials of degree less or equal to fi — 1 (take for in- 
stance B connected to 1). Thus, B is a basis of k(p)[xi, . . . , x n ]<d/L(p)<d ~ 
(ylfxi, . . . , x n }<d/ L<d) ® &(p) f° r au d > fi. By Nakayama's lemma, we de- 
duce that B is a basis of the free A-module A[x\, . . . , x n ]<d/L<d f° r an 
d > fi. As the degree of all the polynomials in B is less or equal to 
fj, — 1 < [i < d, we can define operators of multiplication by the variables 
{xi)i<i< n m A[xi, . . . ,x n ]<d/L<d f° r an d> fx. Then, using these operators 
of multiplication, we can easily prove that L<d+i = A[x\, . . . ,x n ]<i.I <d for 
all d > fi. As x is not a zero divisor of /, we deduce 

Id+l = Si Id 

for all d > /x. □ 

Remark 2.15. Let A be a noetherian ^-algebra. Let X = Spec(^4) and Z 

be a closed subscheme of X x P n and let I C OxxV n be the sheaf of ideals 
that defines Z. Corollary \2.1J\ means that if Z belongs to Hilbp n (X), then 
the natural map 

H°(X x F n ,l(d)) ® K OxxFn(l) — > H°(X x F n ,l(d + 1)) 

lis surjective. 

2.3. Open covering of the Hilbert functor. Let A be a ring and M is an 
^4-module. We denote by M the quasi-coherent sheaf of modules associated 
to M in Spec(A). We will say that M is locally free on Q C Spec(A) if for 
all p € Q, M p is a free Ap-module. We will say that M is locally free if it is 
locally free on Spec(^4). Thus, M is locally free if and only if M is locally 
free on Spec(^4) SIS Si sheaf of modules. 

We recall some definitions about functors (see eg. [25] [Appendix E]): 

Definition 2.16. A contravariant functor F from the category C to the 
category of Sets is representable if there exists an object Y in C such that 
the functor Hom(-,y) is isomorphic to the functor F. In particular for 
every X in C, 

F(X) ~ Hom(X,Y). 

Definition 2.17. A contravariant functor F from the category C to the 
category of Sets is called a sheaf if for every scheme X in C, the presheaf of 
sets on the topological space associated to X given by: 

U -»■ F(U) 

is a sheaf. Namely, if for all schemes X in C and for every open covering 
{Ui} of X, the following is an exact sequences of sets: 

_> F(X) -> H F(Ui) -> \\ F(Ui n Uj) 

i i,3 

Notice that by construction, representable functors are sheaves. 



12 



M.E. ALONSOW, J. BRACHAT, AND B. MOURRAIN 



Definition 2.18. Let F be a contravariant functor from C to the category 
of Sets. A subfunctor G of F is said to be an open subfunctor if for every 
scheme X in C and for every morphism of functors 

Hom(-,I) -> F 

the fiber product Hom(— , X) xp G (which is a subfunctor of Hom(— , X) ) 
is represented by an open subscheme of X. 

A family of open subfunctors {Gi} of F is a covering if for every scheme X in 
C, the family of sub schemes that represent the subfunctors {Hom(— ,X) xp 
Gi} is an open covering of X. 

Definition 2.19. Let u be a linear form in K[xo, • • • ,x n ]. Let H u be the 
subfunctor of Hilbp n which associates to X in C the set H U (X) of flat 
families Z C X x ¥ n of closed subschemes of Y parametrized by X with 
fibers having Rilbert polynomial [i and such that ft*(Oz u ) is locally free sheaf 
of rank \i of X, where ir is the natural morphism from Z to X and Z u is 
the open set associated to u considered as an element of H°(Z,O z (1)) (see 
$[(0.5.5.2) p. 53]). 

Proposition 2.20. The family of subfunctors (H. u )u€K[x ,...,x n ] 1 consists of 
an open covering of subfunctors of Hilbp„ . 

Proof. From proposition IA.21 it is enough to consider affine schemes X = 
Spec(j4) (with A a noetherian K-algebra) and to prove that, given a mor- 
phism of functors from Hom(-,X) to Hilbp„ (i.e given an element Z £ 
Hilbp„ (X)) the functor 

G:=Hom(-I) x Hilb M n H u 

restricted to the category of affine noetherian schemes over K is represented 
by an open subscheme of X. 

Let X' = Spec(A') be an affine noetherian scheme over K. Let / be a 
morphism of K-algebras from A to A'. Let <f> be the morphism of schemes 
from X' = Spec (.A') to Spec (A) associated to /. Let Z be an element of 
Hilbp n (X) and I be its associated saturated homogeneous ideal of A[xo, . . . , x n ] . 
Let Z' be the element of Hilbp„(X') given by (</> x Id^n)*(Z). Let /' be 
the homogeneous ideal of A'[xq, . . . ,x n ] associated to the quotient algebra 
(A[x ,...,x n ]/I) ® A A'. 

By a change of variables in K.[xq, . . . ,x n ], we can assume u = xq. Then, 
Z' XQ = (4> x Idpn)*(Z XQ ) is equal to Spec(j4'[xi, . . . , x n ]/I_') (where V denote 
the amnization of I'). 

Then, we need to prove that for all A' and /, the sheaf of module of Spec(y4') 
associated to the ^'-module A'[x±, . . . , x n ]/I' is locally free of rank \i if and 
only if the morphism 

4> : Spec(A') -> Spec(yl) 
factors through an open subscheme £l XQ of Spec(A). 
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Let q be a prime of A' and p be its image in Spec(A). From proposition 
I2.11( A' q [x±, . . . , x n ]/P q is free of rank // if and only if xq does not vanish at 
any point defined by I'{q) = I'(q) ®k'(q) k'(q) in P2_ (see Definition 12, 8|) . 
Note that we have: 

I'[q) = I(p) ® fc(p) */(<?). 

Thus, by Proposition ID.51 the points defined by I'(q) are the same as those 
defined by I(p) = I(p) ®Up) k(p) i n ^rrT using the natural field inclusions 

Hp) — k'(q) 



k(p) k'(q) 

Thus, xq does not vanish at the points defined by I'(q) if and only if x 
does not vanish at the points defined by I(p). Equivalently: A' q [xi,..., x n ]/I^ q 
is free of rank fx if and only if j4 p [xi, . . . ,x n ]/I_ p is free of rank [i (with 
p = <fr(q))- Thus, . . . ,x n ]/I_' is locally free of rank fi if and only if 

4> factors through the subset Q Xo C Spec(^4) on which A\x\, . . . ,x n ]/I_ is 
locally free of rank \x. 

Let p € Spec(vl) be a prime of A. Then, using diagram [H one has the 
following equivalence: 

(i) A[xi, . . . , x n ]/I_ (&a A p = A p [x\, . . . , x n ]/I p is an A p free module, 

(ii) A[x%, . . . , x n }/ 'I_<S>aAp = A p [x±, . . . , x n ]/I p is an Ap-module of finite type, 

(iii) A p [xt, . . ■ ,x n ]< d /Ip <d = A p [xt, . . . , x n]<d+i/ Ip <d+1 for all d>fjb, 

(iv) there exists an integer d > \x such that 

Ap[xi, . . . , X n ]<(i/ ^P <( ^ = ^pl^l) • • • i x n]<d+l/ P^^i' 

Thus, the set £1 C Spec(yl) on which . . . , x n ]/I is locally free is equal 
to the subset of Spec(A) on which the morphism of inclusion 

i : A[xi,.. • ,a?n]</*/:f<At — y A [ x l, ■ ■ ^ x n]<^+l/L<^+i 
is surjective. Let M be the cokernel of i, then is equal to the subset of 
Spec(A) on which M is equal to zero. As M is of finite type (i.e M is a 
coherent scheaf of module), f2 is an open subset of Spec(^4). 
Finally, $1 XQ is an open subset of f2 and .A'[a;i, . . . ,x n ]/I_ is locally free of 
rank fi if and only if 4> factors through the open subscheme associated to 
£l xo . Consequently, is an open sub functor of Hilbp n . 

Let us prove that (H. u ) u eK[x ,...,x n ] 1 consists of a covering of Hilbp„. By 
definition 12.181 we need to prove that (£l u )ueSi consists of a covering of 
Spec(A). Let p be a point of Spec(^4). Consider the points of P^- j defined 
by I(p)- One can find a linear form u G S\ = HC[x , . . . , x n ]i that does not 
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vanish at any of these points. By proposition I2.11| p belongs to £l u . 

Thus the family (Qu)ueK[x ,-,x„]i consists of a covering of Spec(A) and the 

family of open subfunctors H u is a covering of Hilbp n . □ 

2.4. Representation of the Hilbert functor. We are now going to prove 
that the Hilbert functor is represent able. 

Definition 2.21. Let B be a family of \x monomials of degree d in K[xo, • • • , x n ] . 
Let H^ Q be the subfunctor o/H I0 which associates to X in C the set H XQ (X) 
of flat families Z C XxF n of closed subschemes ofY parametrized by X with 
fibers having Hilbert polynomial fi such that t^*(Oz X0 ) is a locally free sheaf 
of rank n of X with basis B_:= B/xq considered as elements of H°(Z,Oz x )■ 

Lemma 2.22. Let d > \i be an integer. Let be the set of families B 
of ji monomials of degree d in lK[xo, . . . , x n ] such that the affinization B_ is 
connected to one in ~K[x±, . . . , x n ] . Then, the family of contravariant functors 
(H^ )BeB d consists of open covering of representable subfunctors ofH Xo . 

Proof. First, let us prove that H^ Q is an open subfunctor. By proposition 
IA.21 we can reduce to the case of affine schemes. Let A and A' be noetherian 
K- algebras. Let / be any morphism of EC-algebras from A to A' and eft its 
corresponding morphism from Spec(A') to Spec(^4). 

Let Z be an element of Hilbp„(X) and I be its associated saturated homo- 
geneous ideal of A[xq , . . . , x n ] . Let Z' be the element of Hilbp n (X 1 ) given by 
(4> x Idpn)*(Z). Let I' be the homogeneous ideal of A'fxo, • • • , x n ] associated 
to the quotient algebra (A[xq,. . . , x n ]/L) <S>a A'. 

Then, Z' XQ = (</> x Ldpn)*(Z XQ ) is equal to Spec(yl / [xi, . . . , x n ]/P) (where /' 
denote the affinization of /'). Thus, we need to prove that for all noether- 
ian K-algebras A' and for all morphisms of K-algebras / from A to A', the 
sheaf of modules of Spec(A') associated to the A'-module A'\x\, . . . ,x n ]/L_' 
is locally free of rank u with basis B_ if and only if the morphism 

(p : Spec(A') -> Spec(vl) 

factors through an open subscheme of Spec(yl). 

From proposition 12.201 one has that Tb exists and is equal to the open sub- 
scheme of f2 Xo associated to the open subset on which the sheaf of module 
given by the ^4-module Afscj., . . . ,x n ]/I is locally free of rank /i with basis 
B_. Thus, is an open subfunctor of H Xo . 

To prove that the family (H^)sGB d is a covering, we need to prove that 
the family (TB)B&B d is a covering of Spec(A). This is a straightforward 
consequence of the fact that any zero dimensional /c-algebra k[xi, . . . , x n ]/J 
(where A: is a field and J an ideal of k[x±, . . . , x n ]) has a basis of monomials 
connected to one (take for instance the complement of the initial ideal of J 
for a monomial ordering). 

Finally we need to prove that H^ Q is representable. By proposition IA.3|. 
we can reduce to affine schemes. 
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Let A be a noetherian IK-algebra and X = Spec(^4). Recall that H^ (X) 
is the set of saturated homogeneous ideals I of A[xq,... ,x n ] such that for 
all d > [A (A[xo, . . . , x n ]/I)d is a flat A module, for every prime ideal p C A, 
the Hilbert polynomial of the /c(p)-graded algebra (.A[a;o, • • • > X n]/I) ®A k(p) 
is equal to \i and A p [x\, . . . , x n ]/I_ p is a free ^-module of basis B_. 

Let .F be the contravariant functor from the category of affine schemes 
to the category of Sets which associates to X the set Fb{X) of ideals J of 
A[x\, . . . , x n ] such that A\x\, . . . , x n ]/J is a free A module of basis B_. 

Let ip be the morphism of functors from H,? to F given by 

^:Hf (X) — ► F B (X) 
I i — >• J 

The map ?/> is a bijection whose inverse consists of the homogenization. Then 
the functors Fb and are isomorphic. 

By proposition 12.21 Fb is represented by Spec(K[(z a ^) a£ sB,/3eB]/'^'), 
where 1Z is the ideal generated by the commutation relations ([2]). Thus 
H^ Q is representable in the category of affine schemes. By proposition IA.3( 
H^ Q is representable in C. □ 

Theorem 2.23. The contravariant functor Hilbp„ from C to the category 
of Sets is representable. 

Proof. Prom lemma [2.221 and proposition IA.1( H xo is a representable func- 
tor. More generally, by a change of variables in ~K[xq, . . . , x n ], H u is a 
representable functor for all u £ K[xo, . . . ,x n ]x. 

Thus, from propositions 12.201 and \AA\ Hilbp n is a representable contravari- 
ant functor. 

□ 

Remark 2.24. Note that the ^-rational points o/Hilb^(P n ) are by defini- 
tion in bijection with the set of homogeneous saturated ideal I ofK[xo, . . . , x n ] 
such that the quotient algebra S/I has Hilbert polynomial equal to fj,. 

3. Global equations of the Hilbert Scheme 

Let A be K-algebra and a noetherian local ring of maximal ideal m and 
residue field k := A/m. Recall that if a £ m then a is invertible in A. Let 
X := Spec(^4) be the affine scheme associated to A and /U be an integer. 
Let T := A\ xq, . . . , x n ] be the polynomial over A in n + 1 variables and 
V := . . . , x n ] the polynomial ring over A in n variables. 

3.1. Gotzmann's persistence and regularity theorems. Recall that 
from corollary 12.131 Hilbp n (X) is equal to set of homogeneous ideals I of T 
such that T<i/Id is a free A- module of rank \x for all d > [i. 

Finally, recall the definition of the Grasmmannian functor (see eg. [25] [Chap. 4. 3. 3, 
p.209]): 



16 M.E. ALONSOW, J. BRACHAT, AND B. MOURRAIN 

Definition 3.1. Let V be a M,-vector space of finite dimension N and n < N 
an integer. Let X be a noetherian scheme over IK. The n Grassmannian 
functor of V is the contravariant functor from the category C to the category 
of Sets which associates to X the set Gr^(X) of locally free sheaves e of 
rank n such that e is a quotient of V* <g>K Ox on X. 

The following theorems come from [6]: 

Theorem 3.2 (Persistence theorem). Let d,fj, be integers such that d > 
/j,. Let B be any noetherian ring and F = B[xq, . . . , x n ]. Let L be an 
homogeneous ideal of F generated by I d and let M = F/I. If Mj is a 
flat B -module of rank /x for i = d, d + 1, then Mi is so for all i > d. 

Theorem 3.3 (Gotzmann's regularity theorem). Let I be an homogeneous 
ideal of S with Hilbert polynomial fi. Then I is n regular: 

J?(]PV(/i-t)) = 

for i > 0, where I is the quasi- coherent sheaf associated to I. 

For definition of iT(P n , -), see [12] [Chap.III, §8]. 

Using Persistence theorem 13.21 and corollary 12.141 we deduce the following 
propositions: 

Proposition 3.4. Given an integer d such that d > \i, Hilbp„(X) is in 

bijection with the subset W of Gr^» (X) x Gr^, {X) defined by 

W = {(T d /I d ,T d+1 /I d+1 ) € Gr^(X) x Grg» (X) | T x .I d = I d+1 }. 

Proposition 3.5 (|15j). Given an integer d such that d > fi, Hilbp„(X) is 

in bijection with the subset G of Gr^» (X) given by 

G = {T d /I d G Grg*(X) | T d+ i/(Ti.I d ) is a free A-module of rank ji}. 

Actually, proposition 13.41 can be reformulated this way: 

Proposition 3.6. Given an integer d such that d > fj,, Hilbp n (X) is in 

bijection with the subset W of Gr^* (X) x Gr^» (X) defined by 

W = {(T d /I d ,T d+1 /I d+1 ) e Grg»(X) x Gr£» (X) \ T x .I d C I d+1 }. 



+1/ 



a d V ' a d+l 

Proof. Thanks to proposition 13.41 we only need to prove that if (I d , I d 
with I d .St C I d+1 , belongs to Gr^,(X) x Gr^» (X) then I d .Si = I d+1 . 

Consider I d (m) and I d+ i(m) introduced in definition 12.81 Then one has 

(A[x , . . . ,x n ]j/Ij) ®k ~ k[x , . . .,x n ]/Ij(m) 

for j = d, d+1. Thus, one has that S\.I d {m) C I d+ i(m) and dini£.&:[xo, ■ ■ ■ , x n ]/I d 
dhakk[xo, . . . , x n ]/I d +i(rn) = fi with d > fi. Then, by minimal growth of 
an ideal in k[xQ, . . . , x n ] (see [T5][Cor.C.4, p. 291]), we deduce Si.I d (m) = 
I d+ i(m). Let J(m) (resp. M) be the ideal generated by I d {m) (resp. Si) 



THE HILBERT SCHEME OF POINTS AND ITS LINK WITH BORDER BASIS 17 

in k[xo, . . . ,x n ]. Thus, by the persistence theorem 13.21 and minimal growth 
pI][Cor.C.4, P-291], we get that 

Sat(/(m)) := (j I(m) : (M) j = h(m) 

ieN 



with Id( m) equa l to I(m) + (I d {m) : Si) + {I d {m) : S 2 ) + ■ ■ . + {Id{m) : S d -i), 
and that I d (rn) belongs to Hilbp n (/c). Then, as I d (m) is saturated, we can 
assume by a change of coordinates in K[xo, • • • ,x n ] that xq is not a zero 
divisor of I d (m). It implies that the multiplication by xq: 

*x : k[x , . . . ,x n }/I d (m) — > k[x , . . . , x n ]/I d+1 (m) 

is injective (and by dimension is an isomorphism). 
Thus one has the following diagram: 

(A[x , ■ ■ .,x n ] d /I d ) ® k — ^ k(p)[x , ■ ■ .,x n ] d /I d (m) 



*X() 



(A[x , . . . ,x n ] d+1 /I d+1 ) 8) k — ^ k(p)[x , ■ ■ . ,x n ] d+ i/I d+ i(m) 

in which the morphisms of multiplication by x$ are isomorphisms. Thus, 
as ^4[xo, • • • , %n]j/Ij are free A-module for j = d, d + 1, the morphism of 
multiplication by xq: 

A[x , . . .,x n ] d /I d — A[x , ■ ■ ■ ,x n ] d+1 /I d+1 
is an isomorphism. 

Then, we proceed by dehomogenization by xq. One has that the natural 
inclusion 

A[xi, . . . ,rE n ]<d/7d — > A[xi, . . . ,x n ]< d+ i/ I d+ i 

is an isomorphism. As d > fj, = rank^Afxi, . . . , x n ]< d /I d , we can find a basis 
B of A[xi, . . . , x n ]< d /I d of polynomials of degree stricly less than d and define 
operators of multiplications by the variables (xj)i<j< n in A[x\, . . . , £ n ]<d/^d- 
Finally, we conclude as in proof of corollary 12.141 that S\ I d = I d +i- D 

Remark 3.7. Note that the bijection introduced in proposition \3.6\ is the 
following: 

{(I d , I d+ i)\Ti.I d C I d +i and T k /I k is free of rank fj, for k = d,d + 1} Hilb 

{hJd+i) >-> Id 
where T d = (I d ) + (I d : Ti) + (I d : T 2 ) + . . . + (I d : T d ^). 

The same way, the bijection introduced in proposition ^. 51 is the following: 
(10) {I d C T d \ T d /I d is a free A-module of rank /i} — > Hilbp n (X) 

{I d ) ^ T d 
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Remark 3.8. Note that the previous bijections induce the following com- 
mutative diagram: 

(11) Hilb^(X) * ^ W C Gr^(X) x Gr^JX) 




GcGr^(X) 

where 4> and ip are bijections and ir is the natural projection on the first 
Grassmannian Gr^*(X). Thus, we deduce ir is also a bijection and G is 

exactly the projection of W' on Gr^* (X) . 



3.2. Global description. From the previous section, we can consider Hilbp n 
as a subset W of the product of the two Grassmannians: Gr^*(X) x 
Gr^» (X) or as a subset G of the single Grassmannian: Gr^, (X) for d > [i. 

In this section we will prove that Hilbp n (X) can actually be considered as an 
algebraic subvariety of this product of two Grassmannians or as an algebraic 
subvariety of this single Grassmannian. We will get the global equations of 
these subvarieties in the Pliicker coordinates and will connect it to the bor- 
der basis description of Section 12.11 

We consider the well known embedding of Gr^* (X) into the projective space 

P(A^T|) given as follow: let A := T d /I d be an element of Gr£„(X) and 

(ei, . . . , e«) be any basis of the free A- module A. For any ordered family 
(x ai , . . . , x Qfl ) of fi monomials of degree d (for some monomial ordering <) 
write: 

x ai A • • • A x Q " = A Qu ...^ ei A • • • A e M 

in (Td/Id) which is free of rank 1 and has basis e\ A • • ■ Ae^ with A aij ... )Q! 
in A. Finally, let us associate to A G Gr^»(X) the point in P(A At TJ) corre- 
sponding to the family (A ai) ... )a .) ai <„,<a« (note that this construction does 
not depend on the choice of the basis (ei, . . . , e„) of A). 
The (A Qlv .. )Q ) will be called the Pliicker coordinates. They satisfy the well 
known Pliicker relations. 

Let A be an element of Gr^*(X). Let (5\, . . . , 5^) in be the dual 

basis of (ei, . . . , e«) in the dual space A* = Hom^A, A) which is also a free 
A-module of rank ji. Then the Pliicker coordinates of A as an element of 

P(A M T^) gi Ven |-,y. 



A 



<5i(x^) ••• 6i(x?i* 
<$ M (x*) ••• 8^ 
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for ft G N n+i , |ft| = d and ft < ■ ■ ■ < /^. 

More generally, consider the following determinant: 



*i(Pi) 

*Ai(Pl) 



<*l(Pp) 



for (pi,...,p^) any family of polynomials in (not necessarily mono- 
mials and not necessarily ordered). Using the multilinearity properties 
of the determinant and the equality above, it is easy to prove that this 
determinant can be written as a linear form in the Pliicker coordinates 

(A / 3 1 ,..., / 3j| /3i | = d,/3 1 <...</v We wil1 denote ^ A pi,-,Pm or A E where E = 
(pi, . . . ,p^) is a family of polynomials in T. 

For example, let F = (x m , . . . ,x°^) be a family of [i monomials in Td (not 
necessarily ordered). Then = e.A F > where F is the family of monomials 
associated to F ordered by the monomial ordering <, and e G {±1} is the 
signature of the permutation which transforms F into F . 

From now on, if A G Gr^» (X), we will denote by ker(A) the ^4-submodule 

I d of T d such that A = T d /I d . 

We are going to describe the border relations with respect to a basis 
B C Sd of A := Td/Id in terms of these Pliicker coordinates. 

Lemma 3.9. Let A := Td/Id be an element o/Gr^, {X). Let B = {b\, . . . , 6 M ) 
be a family of polynomials of degree d. Then we have the following relation: 

A B a — A B [ bi \ a ] hi = in A, for a G T d 
i=i 

w/iere £[ 6 <l°l = (&i, . . . , 6j_i, a, . . . , b^). 

Proof. The previous relation is a straightforward consequence of basic prop- 
erties of determinants. Consider the following matrix 



M :-- 



8i(a) 5i(6i) 

W ^(6i) 
1 1 



MM 



1 



and develop its determinant along the last row of M. Then one has the 
following relation 





A B 







M 


A B [ 6l |a] 













_ A s [f, M |a] 




det(M) 



From this relation, we conclude that Ab a — J2i=i ^b^H h = in A. □ 
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Theorem 3.10. Let d > \i be an integer. Hilbp n (X) is the projection on 
Gr^ t (X) of the variety of Gr^ t (X) x Gr^» (X) defined by the equations 

( 12 ) A B A B',x k a - ^2 A Bl b M A B',x k b = °i 

beB 

for all families B (resp. B' ) of fx (resp. /J. — 1) monomials of degree d (resp. 
d + 1), all monomial a £ and for every k (where B ,x k a is the family 
(b' 1 ,...,b'^ 1 ,x k a)). 

Proof. From remark [3.81 about the commutative diagram (jllh . G is equal 
to the projection of W onto Gr^(X). Thus it is enough to prove that 

W C Gr^»(X) x Gr^„ (X) is the subvariety defined by the equations (fT2"jh 

By proposition 13.61 W is defined by the single condition: T\. ker A C ker A . 

Thus we need to prove (|12p is equivalent to T\ . ker A C ker A . 

First of all, let (A, A ) be an element of Gr^»(X) x Gr^, (X) satisfying the 

equations (fT2j) . We need to prove that T\ ■ ker A C ker A' . Let B be a basis 
of A (so that Ab m is invertible), and let p be an element of ker A. By 
linearity, equations (fT2|) imply that A B , XkJ) = for all k = 1, . . . , n and all 
subset B' of [i — 1 monomials of degree d+ 1 (because A B [ b \ P } = 0). Thus, by 
lemma [3T9l xt • p belongs to ker A for all k = 1, .., n and S± ■ ker A C ker A . 

Conversely, let (A, A ) satisfy Ti.ker A C ker A . Thus by proposition 
13.61 (A, A ) is in W and corresponds to a homogeneous saturated ideal / 
in Hilbp n (X) so that Id = ker A and Id+i = ker A . We are going to prove 
that the equations (fT2l) are satisfied for (A, A ). 

This is a straightforward consequence to lemma [3791 for any family (6j) of [i 
polynomials in and any polynomial a £ T^, one has the following formula: 

a A B = ^Ag^H bi 

i 

in A. As T\. ker A C ker A', one also has 

ax k A B = A BlbM bi x k 

i 

in A for any < k < n. 

Then by linearity, for any family B' of /i — 1 monomials, 

^BA B , Xka = A B , XkABa = A B [6|q] A B , Xkb 

beB 

which are precisely equations (|12p . 

□ 

Hereafter, we describe the equations of Hilbp n (X) as a variety of the 
single Grassmannian Gr^* (X) (i.e the equations of G introduced in propo- 
sition [375]) . This is also equal to the projection on Grg,(X) of the variety 
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defined by the equations (fT2|) in Gr^*(X) x Gr^» (X). Let us introduce a 

generic linear form u = uqXo + • • • + u n x n where ui are parameters in A. 
For any family B = (pi, . . . , b^) in Sd-i, we define 

A U . B = det(^(u • bj)) = u(X)a i-b, 

le{0,...,n}f 

where Ax-b = A x Xl bi,...,xx 6 M and (X) is the element of N n+1 such that 
u' 1 ' = -uij • • • u% for all X € {0, . . . , n}^. In this context, Zj will also be 
denoted X^. and more generaly X^ for b € B. 

For two families of monomials B, B' C Trf-i, we have 

A U . B A U . B , = J] ^ Ax. B Aj. B . 

K:eN™+ 1 ,|/c|=2/^ z^e-jo,...,™}^, (2)+(j-)=/c 

Proposition 3.11. Let d > fi be an integer A € Gr^*(X) be an element of 

Hilbp n (X). Then for all families B of fx monomials of degree d — 1, for all 
K, € N™ +1 with |/C| = 2 [i, for all b, b" 6 P and all 1 < i < j < n, we have 
(13) 

(X)+(J)=K.b>eB 

Proof. Note that the relations (fT3|) are obtained (using previous notations) 
as the coefficients in u of the relations: 

(14) ^2 i A u .Bl ub '\ x i^ A u -B l,lb " }x J b ' ] ~ A u-B l,lb ' }x J b] A u -B^ b "^i b '^ = °- 

b'eB 

By proposition lCH proving ([TBI) is thus equivalent to proving (TH1) for generic 
values of u in Si = K[xo, . . . , x n ]. 

Let / be the homogeneous ideal in Hilbp n (X) associated to A € Gr^* (X). 

Let A' = T<i+i/ Id+i- As d > fi, we know by propositions 13.51 and 13.61 that A 
and A' are free A modules of rank fi. Let F := (ei, . . . , e^) be a basis of A. 
Let Pi € ^4[u] be the polynomial in u given by: 

Pi(u) := A' U . F . 

As / is saturated, one can find v 6 Ti such that v is not a zero divisor of / 
and thus Pi(v) ^ m. Thus the polynonial Pi in T <g> (A/m) = A;[xo, • • • , x„] 
is not equal to zero. Consequently, A' u F ^ m for generic values of u in 
Si. Let us choose a generic u such that A^ F ^ m. Finally by a change of 
variables in IC[xo, • • • , x n ], we can assume that u = xq. 
Then F := (ej, . . . , e^) and xo ■ P := (rco ei, . . . , xo e^) are basis of respec- 
tively A and A'. Thus, for any family B of [i monomials of degree d — 1 one 
has: 

A X0 . B = A x§-J? 
A F K - F 
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because for any homogeneous polynomial a of degree d the following decom- 
position in A: 

i 

{zi 6 A) induces this decomposition in A' (since xoKerA C kerA'): 

x o a = ^2 Zi x ° ei 

i 

For, any family B of [i monomials of degree d — 1 and any b' ,b,b" € B, we 
have 

X] A x -Bl x O b '\*i b ] A x ^ Blxob " [x . b/] = — ^2 ^ Xo .B^O b '^i b ] ^ x 2 B [x2 b "\ X()Xj b'] 
b'eB X " F b'eB 

But by lemma IHU1 we have 

X(jXjb A- xo B [ xo b'\ Xi b] = a^fr A xo .^. 

b'eB 

in A'. 

Finally, by linearity we get 

Y ^o-sNj&'Ki'] A xo B [ XO b"\ Xjb '] = -rr~ ^o-b ^' i, B \*%b»\* i x j b] 

b'eB x o- F 

As this expression is symmetric in i and j, we get 

^ A^^f/i^i,] ^ u ._B[u6"|»j6'] = X] ^u-B^' 1 ^ 1 A u . B [ui,"Kf/], 
b'eB b'eB 



which proves the relations (I14p . □ 

Remark 3.12. Note that if -B is a basis of A and u = x$ is not a zero 
divisor of /, then B_ is a basis of the quotient: 

.4 := A[a?!, . . .,x n ]/I 

and equations (|14p are equivalent to the commutation relations between the 
operators of multiplication by the variable (xj) in the quotient algebra A. 

Proposition 3.13. Let d > fi be an integer and A € Gr^» (X) be an element 

of Hilbp„(X). Then for all families B of [i monomials of degree d — 1, for 
all K, £ N n+1 with |/C| = 2/i, for all monomial a € Sd—x> for all b € B and 
for all k = 0, . . . ,n, we have 
(15) 

(I)+(J)=K \ b'eB / 
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Proof. Here also the relations (I15D are obtained as the coefficients in u of 
the relations 

( 16 ) A u -B^ x k a l B ~ X] ^xt-B^k*') A u . B [ub'|ua] = 0. 

b'eB 

By proposition IC-H proving (115[) is equivalent to proving (]16p for generic 
values of u € S\. 

Let / be the homogeneous ideal in Hilbp„ (X) associated to A £ Gr^» (X). 

Let A' = Td+i/Ifi+i- As d > //, we know by propositions 13,51 and 13.61 that 
A and A' are free A modules of rank fi. Let F := (ei, . . . , e^) be a basis of 
A". 

As we did in the proof of proposition 13, 11\ we can assume u = xq and 
F := (ei, . . . , e M ) and xq.F := (xo ei, . . . , Xq e^) are basis of respectively A 
and A'. Then, for any family B of \i monomials of degree d — 1 one has: 

Aaa-B A ^-B 



Thus for any family B oi fi monomials of degree d — 1, any monomials a of 
degree d — 1 and any /c € N: 

A Af y 

By lemma [3T9l we also have: 

A a , . B [ a;0 6'| a;o a] xq b' Xk = A Xo .b Xk a 

b'eB 

in A'. 

Finally, by linearity we have: 

^ ^xo-B ^o^k b '] A^.g^oi-'koa] = "T7 A XQ s A' [a .a Il | !1 . fc!1 . oo] = {x b\x k a] 
b'eB x o- F 

□ 

Remark 3.14. Note that if B is a basis of A and u = x$ is not a zero 
divisor of I, then 5 is a basis of the affinization of T/J: 

A := A[a?i, . . . ,x n ]/I 

and equations ([16]) are equivalent to the fact that the decomposition of x^a 
on B_ in A is obtained by computing the decomposition of a on B and 
applying to it the operator of multiplication by x/-. 

Example 3.15. Here is an example of equations that are obtained from 
propositions \3.11\ and \3.l3\ in the case n = 2, S = K[x, y, z] and fi = 2. 
We will give the equations given by f)14f) and (|16f) in the case u = x. There 
are three families of two monomials of degree fi — 1 = 1: 

Bi = (x,y),B 2 = (x,z),B 3 = (y,z). 
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Thus, 



x ■ B\ = (x 2 , xy), x ■ B2 = (x 2 ,xz),x ■ B3 = (xy, xz) 



The variables of multiplications are y and z. Let us focus on the case B 
B\ . By homogeneisation of the equations of example \2.3c 

A x . Bl M y = ( A ° ) , A x . Bl M z 1 X ' »■ '-' A ' 



A 2 

L -^x z ,xy 



A X y^ xz 

A 2 



xy,yz 

A 2 

"or ,yz 



we obtain a first set of equations of type (|14p given by the commutation 
property: 



A 2 A 2 

*—^y A ,xy'—^x z ,xz 

A 2 A 2 
*—*y L ,xy L -*x £ ,yz 



A-xy,yzA x 2^ X y 

A X y jXZ A. x y y2 



■ 

A 



0, 



Notice that these equations are not enough to define the Hilbert scheme, 
since it is irredicble of dimension 4 but these equations vanish when A y 2 xy = 
0,A x 2 xy = 0,A x 2 y 2 = 0. The second set of equations of type (fT6|) in the 
case u = x and B = B\, is given by the decomposition in x ■ B\ of the 
monomials v a and by the operator of multiplication by v applied to xa with 
a = x,y,z and v = y,z. For instance, for v = y and a = z we have: 



and 



Then, we write 



and we get 



A x . Bl xz 



^x 2 ,xy^xy,yz 
^x 2 ,xy^x 2 ,yz 



A X y^ xz 



A 2 x . Bi yz - A 2 x . Bi M y {xz) 



A 2 A T1 , ,, z — A 2 A 

x^ ,xy X V >V^ x^ ,xz y 



We do the same for v = z and obtain: 



a! 



A 2 

y z ,xy 

„A„2 ,2 



A, 



,«A, 
, M A. 



: 0, 
A 



- A r 

-a! 



A 



z ^xy,yz — 

„A „ 2 ... = 0. 



If we do the same for a = x,y we do not get any new equations. Con- 
sequently, the equations obtained from relations (|14p and (|16p in the case 
u = x and B = B\ = {x, y) are: 



A 2 

y , 

A.. 



^2 
..A , 



A_ 2 „.A, 



A x 2 
A 



!a! 



£±xy,yz ^x_ , 
"A a; y ,xz ^^xy ,y 

- A 2 - A 

xy,xz x 



,= 2=0 

,.2 - A 



xy,yz y 2 
Ao . A_ 2 



: 0, 
: 0, 



5 A,_ 2 ' „A , ,„ = 0. 



In the case B = B2, we get the equations by permutation of y and z. 
Finally, in the case B = B3, we get: 



A^.jAjj,,, + A^^.A,^^ — A yii3!i A H 2 >x 
A 2 A„ z xz + A 2 — A x „ „ Z A 2 — A 

xy,y^ 1 —*yz,xz t ^-*xy,yz x y?y z y-^.xz x 

A 2 A 2 + A x , ui A 2 - A 2 - A 

y^,xz xy,z^ 1 xz,yz X y,z^ xz,yz x 

A xy,y^ A z^,xy + A *V ,V ' A x V ,*2 ~ A xy,yz&yz,x 



A z 

2 A" 



„2 = 0, 



i*-*xy,yz — 

A 2 A 



0, 

-yiyz 



= 0. 
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from relation (fl4"|) . and 

A 2 — A 2 A 2 - A,,, T ,A 2=0, 

xy.xz ,xz x^,xz yz,xz xy y x^ ' 

A my,y2 A x 2 xz + A,,,,^^ x 2 = 0, 

A^A^^+A^^A,,,^ =0, 
A XB , X , - A IS;!(J A l2i „ - A xy ^ 2 A XH x2 = 0. 

from relation (fl"6j) . 

Finally, the equations that are obtained from (|14p and (I16p in i/ie case u = x 
are: 



A 2 


A 2 

xy x^ , x z 


Aa;y 


H^A x 2 XH 


= 0. 








A 2 


A 2 


- A xy 


„A 2 

y ,xy 


- Axy 


»>A I a i ,2 


= o, 




A X 2 


^y Aiy^z 


+ A X 2 


y2A x 2, X2 


- A x 2 


A 2 

■y z x^ ,xy 


= o, 




A X 2 


A 2 

a;y 2^,a;y 


- A 2 

xy 


„ - A X 2 




yz =0, 






A X 2 


A 2 2 


- A xy 


xz ^x 2 ,XZ 


-aII 


A 2 

a; z x^ ,yz 


= o, 




A ,2 


A 2 


- A x , 


y-A x 2 x , 


= o, 








A„2 


A 2 


~~ Aa;y 




-Azy 


x,A x 2 ,2 


= o, 




A X 2 


ic^a^.sy 


+ A X 2 


,2 A x 2 xy 


- A x 2 


A 2 ' 

Z J/ 33^ , 33 Z 


= o, 




A X 2 


A 2 


- A 2 

xy 


- A 2 

a;z a;- 1 


A x , 


= 0, 






A 2 

x^ 


:ci A x 2 H 2 


~Axy 


xzA 2 


"A X 2 


A 2 

33-y x , z y 


= o, 




A 2 

y z 


x ,Ay,, X , 


+ Ay, 


xz^-xy,yz 


" Ay,, 




- A 2 A 2 

Z ,xy xy ,y* 


= 0, 




y2Ay,, xi 


+ A x y 


yz £±xy,yz 


- A xy 


yz^y 2 ,xz 


— A 2 A 2 

xy,z* xy,y^ 


= o, 


A 2 

y z 


A 2 

3; z z ,xy 


+ Ay, 


xz& xy z 2 


-Ay, 




~ A ,2 xy A X y,y, 


= 0, 


A 

3 


y2 A ,2 iXy 




y^xy,z2 




yz^yz ,xz 


_ A X y,,2 A x y,y, 


= 0, 


A 

a=y 


XJt - A xz 


y2 A x 2 


xz ~ Axz 


»:A,2 


xy=°> 






A x , 


V'A.,,,.2 


+ A X , 


,2 A xyx 2 


= o, 








A 2 

xy 


xz - A.y 


yz A x 2 


- A 

XZ xy 


2 A 

,^ xy 


*2 = 0. 







A complete set of equations of Hilbp 2 is obtained by permutation of x, y 
and z in these equations. Notice that such quadratic equations have also 
been computed by Grobner basis techniques for Hilbp 2 in [2, p. 3]. 

Theorem 3.16. Let d> \i. An element A £ Gr^(X) is in Hilb^ n (X) iff 

it satisfies the relations (|13p and (|15p . 

Proof. First, let us prove that there exists a family B of fx monomials of 
degree d — 1 and a linear form u such that u • B is a basis of A. 

Let Id = ker A C T^. Tensoring by the residue field k, we can reduce 
to the case A = k and thus T = S = k[xQ, . . . ,x n ]. To prove that there 
exists a family B of [i monomials of degree d — 1 and a linear form u such 
that u • B is a basis of A, it is enough to prove this result for Aj„ := Sd/Jd 
with J equal to the initial ideal of (Id) (for the degree reverse lexicographic 
ordering < such that xi > Xj+i, i = 0, . . . , n — 1). From [4j[Thm. 15.20, p. 
351], by a generic change of variables, we can assume that J is Borel-flx i.e 
if XiX a £ J then XjX a £ J for all j > i. 

Let us prove now that there exists a family B of \i monomials of degree 
d — 1 such that xo • is a basis of Sd/Jd- It is enough to prove + 
xq Sd-i = Sd- Consider J' d := (Jd + xo Sd-i)/xo Sd-i as a subvector space of 
S' d '■= Sd/xo Sd-i (which is isomorphic to k[x\, . . . , x n ]d). We need to prove 
that S' d = J' d . Let L C Sd-i be the following set 

L := {x € Sd-jJ x x € J d } = (Jd ■ x ). 

One has the exact sequence 



>■ Sd-i/ L ^ Sd/ Jd 



S'd/ J'd — - 0. 
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Assume that dim(S' d / J' d ) > 0, then dim(L) > Sd~i — [i- Thus, as d > /i, by 
[6J[(2.10), p. 66], dim(5i -L)>s d -(i. As J is Borel-fix, S\ ■ L C J d . Thus, 
dim(Jd) > dim(5i • L) > s d — /z. By assumption, this is impossible, thus 
J' d = S' d . we deduce that there exists a family B of fi monomials of degree 
d — 1 such that xq ■ B is a basis of Sd/ ' Jd- 

Let .B be a family of \x monomials of degree d—1 such that xq ■ B is a basis 
of A = Td/Id- Let / d C V<d = . . . ,x n ]<d be the dehomogenization 

of Id (the free A submodule of rank fi of V<d defined by putting xq = 1 in 
Id). Let 7r : Td/Id — > (B) be the natural isomorphism of A modules between 
Td/Id an d {B) (the free A-module of basis B). The dehomogenization is 
also an isomorphism of 74-modules between V< d /Ld an d Td/Id- Thus V<d/L d 
is naturally isomorphic to (B). Let -0 be this isomorphism, we have the 
following commutative diagram: 

V< d /Ld Td/h 




(B) 

We introduce the linear operators (Mj)i = i ... „ operating on (B). From 
remarks 13.121 and 13.141 relations (fT4"|) and (fT6j) for \i = xo give us that the 
operators (Mj)j = i v .. jn commute and that, for every a € N n+1 with |a| = d—1 
and every i = 1, . . . , n, 7r(x Q x«) = Mj(7r(x Q xo)) (i.e i/)(x a Xj) = Mj(V'(x a )))- 
Note that, by definition in section Notations for all a & N n+1 such that 
\a\ = d we have 

^(x a ) = V(x a )- 

We define <t, an application from V = A[xi, . . . ,x n ] to (B), as follows: 
Vp€ V,a(p) = p(M)(tt(4)) (orp(M)(^(l))) where x a (M) = Mf 1 •••M°™. 
As the operators {M{)i = x n commute, p(M) is well defined and Z = ker a is 
an ideal of V. Let us prove by induction on the degree k of p that cr(p) = ip(p) 
for polynomials p in V< d - For = 0, cr(l) = ip{V) by definition. From k to 
fc + 1, we assume that p is a monomial of degree k + 1 i.e p is of the form: 

J? = Xj x a 

with i € 1 . . . n and a € N n+1 such that |a| = d and degree of x a is equal 
fc. Then, <r(xjX a ) = -^i(c(2£ a ))- By induction on k, cr(x a ) = i/j(x a ). Thus, 
we have cr(xjX a ) = M;(^(x a )) = Mj(7r(x a )). From the end of the previous 
paragraph, this is equal to ip(x a Xi) = ip(p). 

Then it follows that a is surjective because for all x Q £ B, <r(x a ) = 
vKx_ a ) = 7r(x a ) = x a . Thus we get that V/Z is a free A-module of rank 
jj, = \B\. Moreover, since a and ip coincide on V<d, 2<d = Id- Let J be the 
homogenization of 3, then by proposition 13.61 J belongs to Hilbp n (X) and 
Jd = Id (because 3< d = Id). 

□ 
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Now, using theorem 13.161 we can finally give equations for the Hilbert 
scheme Hilb^P"). 

By definition Hilb At (P n ) represents the Hilbert functor Hilbp n . We can 
reduce to the case of affine schemes X = Spec(A), with A a noetherian 
K-algebra. In the following, we will say that an A module M is locally free 
of rank r if the quasi coherent sheaf of modules denoted M on X = Spec(A) 
is locally free of rank r. 

Recall that the Hilbert functor associates to X in the category C of noe- 
therian schemes over K, the set Hilbp n (X) of saturated homogeneous ideals 
I of A[xq, . . . , x n ] such that (A[xq, . . . , x n ]/I)d is a flat j4-module for every 
d > fi and for every prime p C j4,the Hilbert polynomial of the /c(p)-graded 
algebra (^4[xo, . . . , x n ]/I) 0a k(p) is equal to fi. 

By [26J [Lem.7.51, p. 55] and the bijection (fTUj) introduced in subsection 
13-H for d > fi, Hilbp n (X) is the set of A-submodules Id of A[xo, . . . ,x n ]d 
such that A[xq, . . . , x n ]d/Id and A[xo, . . . , x n ]d+i/Id+i are locally free of rank 
fi, where I d +i = A[x , . . .,x n ]i.I d - 

We can rewrite it as the set of e locally free sheaves of modules of rank fi on 
X along with 5 := K[x , . . . .xJ^rOi -)• e -> such that A[x , . . . ,x n } d+ i/I d+ i 
is locally free of rank fi, where I d +x = A\xq, . . . , x n ]i.Ker(g). 

Thus, we get a morphism of functors for d > fi 

$ := Hilb^ — > Grg. 

and a morphism of schemes 

(ft := Hilb^(F n ) — > Gt»(SZ). 

Theorem 3.17. The morphism (ft is a closed immersion whose equations are 
(113ft and (115ft , Equivalently, we have the following commutative diagram: 

Hilb^F") »- Gr^(^) = Proj(K[A^]/(#)) 



Proj(K[A^^]/(#,(H3]),([l5D)) 

where i is the natural closed immersion from Proj(IK[A ,1 <S'*j]/(#, (fT3|) . ([To]) )) 
to Proj(K[A"S3]/(#)). 

Proo/. Let us prove that Proj(K[A^]/(#, (USD, (USD)) represents the Hilbert 
functor. Again we can reduce to the case of affine schemes X = Spec(^4) 
with A a noetherian IK algebra. 

Consider an element (e, g) of Hilbp n (X) with e locally free sheaf of rank 
ft on X and 

g : K[x , x n ] d <S>k O x -> e -» 0. 
Let Irf be the ^4 submodule of ^4[x , . . . , x n ]^ such that 1^ = Ker(g) (thus e 
is the quasi coherent sheaf associated to A[xq, . . . , x n ]d/Id)- Let 7^+1 be the 
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submodule of A[xq, . . . , x n ]d+i equal to A[xq, . . . , x n ]i.Id- By By proposition 
13.41 A[xq, . . . , x n ]d+i/Id+i is locally free of rank \i. As we did in the case of 
the Grassmannian functor, let s a € e(X) for a € N n such that \a\ = d, be 
the image of the monomial x a S Sd by g. For B = (x ai , . . . , x Qm ) a family 
of fj, monomials of degree d in Sd, we will denote by ps € A M e(X) the global 
section p ai ,...,a^ = s ai A • • • A s a (see lemma IB~2j) . 

We already know from theorem IB . 1 1 that (pb), for families B of \x ordered 
monomials of degree d in A[xo, • • • ,x n }d (f° r some monomial ordering <), 
satisfy the Pliicker relations (#). 

For all primes p of A, let (I p )d = h® A p and (I p )d+i = h+i ® A p . 
Then, ^4 p [xo, . . . , Zn]d/(Ip)d is the fiber of e at p E Spec(A). Thus it a free 
^-module of rank \x. By definition, ^[xo, • • • , Xn]d+i/(Ip)d+i is also a free 
Ap-module of rank /i. 

One can easily check that the image of the global sections (pb), in the 
stalk A tJ, e(X) p = A p of A^e(X) at p € Spec(^4), are exactly the coordinates 
(Ab) of A = Td/(I p )d introduced in subsection 13.21 Thus, using one side of 
the equivalence of theorem 13. 161 {jpb) satisfy equations (fT3j) and (fl~5j) at any 
p G Spec(^4). Thus, (ps) satisfies globally equations (fl~3j) and (fT5|) and we 
get a morphism 

X — ► Proj(K[A"53]/(# s m, (USD))- 
We deduce a morphism of contravariant functors 

9 :=Hilb^ ^Hom(-,Proj(lK[A^]/(#,(Il3D,(Il5])))). 



^(X) is injective because, by definition, &(X) is injective and the following 
diagram is commutative: 



Hilb£ n (X) 



*(X) 



Hom(X, Proj(K[A^]/(#, PJ, (ED))) 



Let us prove now that *&(X) is surjective. 

Given an element of Hom(I, Proj(k[A^]/(#, (JI3J), (USD))), w e get (through 
its image in Gr^*(X)) an element (e, g) of Hilbp n (X) with e locally free 
sheaf of rank /ionI and 

3 : K[x , . . . , x n ] d ® K Ox -> e -> 0. 

Using the same notations as above, for all primes p € Spec(A), as (pb) sat- 
isfy (fl~3|) and (fl~5j) . (Ag) also satisfy (fT3j) and (fl~5jh Using the other side of 
the equivalence of theorem 13. 161 we get that A p [xo, . . . , x n ]d+i/(Ip)d+l is lo- 
cally free of rank fi for all primes p € Spec(A). Thus, A[xq, . . . , x n ]d+i/Id+i 
is locally free of rank fi and (e,g) belongs to Hilbp n (X). 
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Finally ^(X) is a bijection and \E' is an isomorphism of contravariant 
functors. We conclude Proj(K[A^]/(#, £13]), ([IS]))) represents the Hilbert 
functor. □ 



4. Tangent space 

Our objective in this section is to determine the tangent space at a K- 
rational point Iq of the Hilbert scheme Hilb^(P n ). From Theorem I3.17| 
Hilb^(P n ) is a projective scheme whose equations are the equations (I13D . 
(|15|) and the Pliicker relations (#). 

For u in Si, let H u be the open subscheme of HihV(P n ) associated to 
the open subfunctor H u introduced in definition 12.191 Let v € Si be a 
linear form such that the open subscheme H v contains Jo (ie. v is not a 
zero divisor of Iq). After a change of coordinates (v = xq) we can assume 
this open subset is of the form H xo . Let B £ Bd (see lemma 12 .22f) be a 
family of [i monomials in Sd (for d > fi) connected to 1. Let H^ be the 
open affine subscheme associated to the open subfunctor of the Hilbert 
scheme Hilb^(P n ) (see definition 12.21 p . Using proposition 12.21 and lemma 
12.221 H^ is the affine scheme associated to the affine variety 

S)b ■= {z € K" xN ; M Xi (z) o M Xj (z) - M Xj (z) o M x , (z) = 0, 1 < i < j < n}. 

The system of coordinates of this variety is the set of parameters z = 

(z a ,p) a€ dB,i3£B such that 

is a border basis of Iq for B. Then, the equations of Hilb^(P n ) in this system 
of coordinates reduce to the commutation relations: 

M°(z) M°(z) - M$(z) Mf(z) = 0, 

where Mf(z) is the operator of multiplication by xi in the basis B modulo 
the affine ideal Jo- We will compute the tangent space of the Hilbert scheme 
using the previous system of coordinates. 

By definition, the tangent space of Hilb^(P n ) at Iq is the set of vectors 
h 1 = (h x at p) such that line h £ a (x) = h° a (x) + eh 1 a (x) intersects Hilb M (P n ) with 

multiplicity > 2, where h^{x) := YlpeB f& ■ 

Substituting in the commutation relations, we obtain 

M%. o M £ x . - M e x . o M%. 

„ Ji/fO A/fO „ ji,rO \ 



(Ml. o Ml. - Ml. o M. 



i. 



+e(M x . o Ml. + Ml. o Ml. - Ml. o Ml. - Ml. o M*.) + 0(e 2 ) 
= e{Ml. o M°. + M°. o Ml. - Ml. o M°. - M°. o M*.) + C(e 2 ). 

where M x . = M°. + sM\. , M°. is the operator of multiplication by Xi in .4° 
and Ml. is linear in h 1 . We deduce the linear equations in h 1 defining the 
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tangent space of Hilb M (P n ) at I : 

(17) Ml. o M°. + M° o Ml. - Ml. o M° - M°. oM^ = 0(l<i<j^n). 

Definition 4.1. Let ft. := (/i^agaB ^ e a border basis for B. We denote 
by Thg, the set of h 1 = (/i^) Q gas with h\ G (B), which satisfies the linear 
equations ( fl7[ ). 

In the following, we will also denote by H° : (B + ) — > (B + ) the linear 
map such that for G B, H°(x?) = and for a G dB, #°(x a ) = h° a . 
We also denote by Nq : (B + ) — > (B) the normal form modulo 3°, that is 
the projection of (B + ) on (B) along (h^)- By construction, for any p = 
EaeB+^* a e ( B+ )> H °(P) = EaedB^h° a and we have N° + H° = 
Id( B +y Similarly, we also denote by H 1 : (B + ) — > (B) the map defined by 
H 1 ^) = if x/ 3 G B, H l {x a ) = if a G 55. By construction, for all 
meB, Ml(m) = H l {xim). 

Theorem 4.2. Let Iq G ii/^ be an ideal, with the border relations h := 
(h^aedB for the basis B of A = R/3o, where 3q = Iq- Then 
4>:T h o -> Horns ( J , -R/ ^o) 
ft 1 -> ^(/i 1 ) : ^ 
is an isomorphism of ^.-vector spaces. 

Proof. We first prove that 4>(h}) is well-defined, ie. if 5 = X]j n a^« = 
u 'a h a G 3 with u a , G -R, then £] Q u Q /i^ = ^ a ^4^4 in Rfio- In other 
words, if Y^ a v a^a = in R, then ^Va^ = in R/3q. By [21] [Theorem 
4.3], the syzygies of the border basis elements h° := (/t°) are generated by 
the commutation polynomials: 

Xi H (x t/ m) - x i >H (x i m) + H i) {x i N i) (x i >m)) - B Q {x i iN Q {x i m)), 

for all m G B, 1 ^ i < i' ^ n. Let us prove that these relations are also 
satisfied modulo 3o, if we replace H° by H 1 . As ft. 1 = {h\ ) G T^ , we have 

= MloMl i Xm)-M^ i ,oMl i (m) + Ml i oM^ il (m)-Ml i ,oMl(rn) 

= N Q {xiH l (xi>m)) - N i) {x i >H l (x i m)) + H^ixiN* fam)) - H l {x v N° 'fam)) 

= XiH 1 (xi/m) — H° (xiH 1 (xi/m)) 

—XiiH 1 (xi'm) + H° (xii H 1 (xiin)) 

+H 1 (x i N°(x i/ m)) - H 1 {x v N°{x i m)) 

= XiH 1 (xi'm) — Xi'H 1 (xim) + H 1 (xiN° (x^m)) — H 1 (x^ N° (a^m)) modulo 3q. 

This proves that the generating syzygies are mapped by (p(h l ) to in R/Uq 
and thus the image by (p(h l ) of any syzygy of h° is 0, that is, ^(h 1 ) is a 
well-defined element of HouiRpcb R/3o). 

Conversely, let us prove that if ipo G Hohir(3o> R/3o), then h 1 := (V'o(^q)) £ 
Th Q . As ipo G Homji(3o, R/3q), the syzygies of h° are mapped by ipo to 0. 
Thus, for all m G B, 1 ^ i < i! ^ rt, 



THE HILBERT SCHEME OF POINTS AND ITS LINK WITH BORDER BASIS 31 



= ^ (x i H (x i/ m) - Xi>H (xim) + H (xiN (x i/ m)) - H°(xi> N°(xim))) 
= XiH 1 (xi'm) — XiiH 1 {xim) + H 1 {xiN°{xiim)) — H 1 (xi'N°(xim)) modulo 
As H l (p) G (B) and ^(H^p)) = H l {p) for all p G {B+), we have 
= N^ixiH^Xiim)) - N°{x il H l (x i m)) + H 1 {x i N {x il rn)) - H 1 {x i >N Q {x i m 
= Mf o M},{m) — Mf, o M}{m) + M\ o M<?(m) — o Mf(m), 
which proves that fc 1 G T ft o. □ 

We can notice that the tangent space of the variety Hilb M (P n ) locally 
defined by the equations ([T7]) is also isomorphic to Hom/j(J /3'o' Rf^o)- 
Our construction gives a new (simple) proof of this well known result [25j[p. 
217]. 

The results in the following appendix parts can be considered as "classi- 
cal" , though not necessarily explicit in the literature. They are recalled here 
for the sake of completeness. 

Appendix A. Representable functors 

We consider the category C of noetherian schemes over K. Let C a be 
the category of affine noetherian schemes over K. Let P n be the projec- 
tive scheme Proj(S'). For the notions of presheaf, sheaf and scheme, see 
[12j[Chap. II]. The objective of this section is to find conditions to the 
representation of contravariant functors from the category of schemes to 
the category of sets. Most of the material used in this section comes from 
appendix E of [25 . 

Proposition A.l. Let F be a contravariant functor from the category C to 
the category of Sets. Suppose that: 

- F is a sheaf 

- F admits an open covering of representable functors, 
then F is also representable. 

Proof. See appendix E in [25] [Prop.E.10, p.318] □ 

Proposition A. 2. Let F be a contravariant functor from C to the category 
of Sets and G a subfunctor of F. Assume that for every affine scheme X in 
C and every morphism of functors: 

Hom(-,I) -»■ F 

the functor H := Hom(— , X) xp> G restricted to the category of affine noe- 
therian schemes overK is represented by an open subscheme of X. Then G 
is an open subfunctor of F (in C). 

Proof. Let X and Y be objects of C. Let (J7j)i 6 / be any affine covering 
of X. Consider the morphism of functors from Hom(-,X) to F given by 
an element A G F(X) (see appendix E in |25|[Lem.E.l. p. 313]). Then, the 
contravariant functor H := Hom(-,X) x p G is given by: 

H(Y) = {(f) G Hom(Y,X)|F((£)(A) G G(Y) c F(Y)} 
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Let (Vij)j£j be an affine covering of <j) 1 {Ui) C Y for all i. Let 4>i,j be the 
restriction of to Vij: 

As F and G are sheaves, F(<f>){\) G G{Y) if and only if F(c/) i>j )(X l ) G G(V iyj ) 
(where Aj G F(Ui) is the restriction of A G F(X) to F(E/»)).' 
As G is an open subfunctor of F in the category of affine schemes, there 
exists an open subscheme fij of the affine scheme Ui such that: 



(18) F(<j>)(\) G G(F) 4^ F(0ij)(Ai) G G(^j) 0ij factors through fi, : 




If G Hom(F,l) belongs to H (Y), F(</>)(\) G G{Y) by definition. Thus, 
from the previous equivalence f)18[) . factors through $7 := (J. fij C X: 



Y 




X 



Reciprocally, if (ft factors through Q, consider (Wij)j^j an open affine cov- 
ering of </> _1 (J)j) C Y for all i G I. We denote now by cpij the restriction of 
4> to W i:j : 




Ui 



This commutative diagram and ([18]) imply that F((f>ij)(Xi) G F(Wj j j) be- 
longs to G(Wij) for all It implies (as F and G are sheaves) that 
F(0)(A) G F(Y) belongs to G(Y) and thus <j> belongs to H(Y). 

Thus, the functor H is isomorphic Hom(— i.e H is represented by 
the open subscheme O of X. We conclude that G is an open subfunctor of 
F(inC). □ 

Proposition A. 3. Let F be a contravariant functor from C to the category 
of Sets. F is represented by the scheme X if and only if the functors F and 
Hom(-,A) are isomorphic in the category of affine schemes over K. 
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Proof. This is a straightforward consequence of the fact that every scheme 
has a topological basis which consists of open affine subschemes. □ 

Appendix B. The Grassmannian 

The objective of this section is to present a construction of the Grassman- 
nian as a scheme representing a contravariant functor. Most of the material 
used for this construction comes from [25] [Chap. 4. 3. 3, p. 209]. 

Theorem B.l. For all "K-vector spaces V of finite dimension N and integers 
n < N , the Grassmannian functor nofVis representable. It is represented 
by a projective scheme we will denote Gr n (V): 

Gr*(V0~Proj(K[A*V]/(#)). 
where (#) is the ideal generated by the Pliicker relations. 

Proof. By definition, the n Grassmannian functor of V is: 

X — > {V* <8>k Ox — > e — > | e is a locally free sheaf of rank n of Ox}- 
Let 

g:=V*® K O x ^e^O 

be an element of Gry(X). Let A denote the exterior product. Then we 
have 

A n g := K n V* <g> K O x -> A n e = C -> 

where C is an invertible sheaf. Let (eo, • • • , ejv) be a basis of V. Let Sj € e(X) 
be the image of ei by g and p^,...,^ := s« 1 A. . .Asj n € C(X). {pi x ,...,i n ) satisfies 
the well-known Pliicker relations 

(#) Yl l >; > '• -A ' I'r. /A ,K 

A=l,...,n+1 

Thus, by |8j [Prop. 4. 2. 3, p. 73] we have a morphism: 

X^Proj(lK[A n y]/(#)) 

Thus we constructed a morphism of functors from the Grassmannian functor 
Gr£ to the functor Hom(-, Proj(K[A n V]/(#))): 

$ := Gr£ — )- Hom(-,Proj(lK[A n y]/(#))) 

Lemma B.2. The morphism <3? zs an isomorphism of functors. Thus the 
Grassmannian functor is represented by Proj(K[A n y]/(^)). 

Proof. From proposition lA.3l we can reduce to affine schemes X = Spec(^4). 
Let us prove that 

:= Gr^(X) -> Hom(X,Proj(lK[A n y]/(#))) 

is a bijection. 

Let locally free sheaves of rank fj, e and e' together with surjective morphisms 

9 = r®Ox^£40 
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and 

g' = V* ® O x -¥ e' -> 

be two elements of Gr v (X). Let (sj) and (pi lr ..,j„) (resp. (sj) and (p^ 
be the global sections of e and £ = A n e (resp. e' and £ = A n e') in- 
troduced before. Assume $(X)(e,g) € Hom(I, Proj(K[A n y]/(#))) and 
$P0(e',g') e Hom(X,Proj(K[A n y]/(#))) are equal. Then there exists 
an isomorphism <p between £ and £' such that the following diagram is 
commutative: 

A n V* <g> O x *- C 




£' 

and such that </>(Pu,...,iJ = Pi u ...,i n - 

Consider the open subset X Pi in where Pi lt ... : i n ^ (which is equal to 
X v > because (ft is an isomorphism that sends Pi lt ...i n on p'- ■ ). On 

x p ll ,...,i n ( res P- X p< 1 ,..., in )' ( s «>--->0 (resp- (s^,...,^)) is a basis of e 
(resp. e ') and we have 

s i = Yl a h k - si k ( res p- s 'j = Yl a 'j,k- s 'i k ) 

k=l,...,n fc=l,...,n 

with 

r>. .- . . 

(19) a ifc - (-1) — a jk . 

Pii,...,in 

Thus, on X Pii in , we have the natural isomorphism fi lr ..^ n from e to e' 
that sends si k to for all k <n. Then, by equations (|19p . the morphisms 
(fix,..., i n ) patch together to form an isomorphism / from e to e' such that: 

® Ox »- e 




is commutative. Thus 



and 



5 = y* ® O x -> e ->■ 



5 ' = y* ® o x e ' -> 
are equal as elements of Hom(X, Proj(K[A n y]/(#))). Thus $(X) is injec- 



tive. 



To prove $(X) is surjective, let 

(j) ■= A n V* ® X -> £ -> 
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be an element of Hom(X, Proj(IK[A n V r ]/(#))) where C is an invertible sheaf 
on X and such that Pi x ,...,»„ := 0(eii,...,i„) satisfy the relations (#). On 
X Pi i let ei ly __ i i n be a free sheaf of rank n with basis (e^, . . . , ej n ). Using 
relations (|19p and (#), we can glue the sheaves (cix,...,^) to form a locally 
free sheaf e of rank n together with a surjective morphism 

which satisfies 

HX)(e,g) = (£». 
Thus ^(^0 is surjective and $ is an isomorphism of functors. □ 

From lemma [B. 21 the Grassmannian functor is represented by 
Gi n (V) ~ Proj(K[A n T/]/(#)). 

□ 



Appendix C. Generic linear forms 

The objective of this section is the to extend the notion of generecity in 
the case of polynomial rings over a field K to the case of polynomial rings 
over a K-algebra. 

In the following, K will denote a field of characteristic zero. 

Proposition C.l. Let A be a "K-algebra and n be an integer. Let P be a 
polynomial in A[x\, . . . ,x n ] such that P vanishes on generic values of~K n , 
then P = 0. 

Proof. Let Pd be the following proposition: for all m G N and all polynomial 
P £ A\ x±, . . . ,x m ] of degree less or equal to d, if P vanishes on generic 
bvalues of K m then P = 0. We will prove by induction that Pd is true for 
all d > 0. 

For d = 0, Po is obviously true. 

Assume Pk is true for all k < d, let us prove that Pd+i is true. Let m be 
an integer and P be a polynomial in t4[xx ; • • • , x m ] of degree less or equal 
to d + 1 such that P vanishes on generic values of K m . Let U C K m be the 
zero set of P. Let Qi G A[xi, x m ,yx, . . . , y m ] be the polynomial given by 

Q , (x , y) = fW^W. 

•Ei Ui 

As P = (xi-yij.Qi, Qi vanishes on V := U x[/\{(x,y)| Xi-yi = 0} C K 2m . 
Thus Qi vanishes on generic values of HC 2m and is of degree less or equal to 
d. By Pd, Qi is equal to for all 1 < i < m. Thus all the partial derivatives 
diP = Qj(x, x) of P are equal to 0. As K is of charasteristic zero, we 
conclude P is equal to zero. 

Thus Pd is true for all d and m in N. This proves the proposition IC.ll □ 
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Appendix D. Zero dimensional algebra 

In this section, we recall why an ideal I remains in Hilbp n by coefficient 
field extension and give a characterization of non-zero divisibility for linear 
forms. 

Let k be a field of characteristic zero and k its algebraic closure. Let 
S = k[xo, . . . , x n ] (resp. S := S ® k k) be the polynomial ring in n + 1 vari- 
ables over k (resp. k). Recall that Hilbp n (Spec(fc)) (or simply Hilbp„(fc)) 
is equal to the set of homogeneous saturated ideal of S such S/I has Hilbert 
polynomial equal to the constant \x. 

Given a point P in the projective space P k we denote by mk,p the homoge- 
neous ideal of /c[a?Q, . . . , x n ] generated by 

{Q homogeneous polynomial in k[xo, ■ ■ ■ ,x n ]\ Q{Pi) = 0}. 

Finally, denote by m k the homogeneous ideal of k[xo, . . . , x n ] generated by 

{P homogeneous polynomial in k[xo, . . . , x n ] of degree > 1}. 

Definition D.l. Let I be a homogeneous ideal o/Hilbp n (fc). Then, I is 
the ideal of S given by 

I := I® k k. 

Proposition D.2. Let L C S be a homogeneous ideal of HilbjL (k) . Then, 
one has 

7ns = 1 

Proof. First, one has that L d I <T\ S. Then, tensoring by k, one has that 
I C (L n S) <8> k C /. Thus / = (/ fl S) ® k. Then, looking at the dimensions 
for all degree d < 1, one has that 

dim k (S d /(lnS) d ) = dimjiSd/ilnS)^!) = dimj(S d /I d ®k) = dim k (S d /L d ). 
We conclude that 

/ = 7 n S. 

□ 

Corollary D.3. Let L C S be a homogeneous ideal of Hilbp„ (k) . Then I 
belongs to Hilbp„(fc). 

Proof. We just need to prove that I is saturated (i.e I : = I). One has 
that / is saturated if and only if m-r is not a prime associated to /. Assume I 
is not saturated. From the Nullstellensatz theorem, / has a reduce primary 
decomposition of the form 

i = n « n « 

i 

with qi homogeneous p , -primary ideal with Pj a point in the projective 
space K, and q a homogeneous mpprimary ideal. From proposition ID.2|, 
we have 

/ = 7 n S. 
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Thus, one has 

i = f~] qi nsf~] q ns 

i 

with qi n S homogeneous m-^ p _ n 5-primary ideal and q fl S homogeneous 

m-r fl S = m^-primary ideal. As I is saturated this is impossible. Thus / is 
saturated. □ 

Proposition D.4. Let I be a homogeneous ideal in Hilbp n (/c) and u a 

linear form in S\. Then (I : u) = I if and only if u does not vanish at any 
point defined by I inF^. 

Proof. We already know from proposition ID.3I that / has a primary decom- 
position of the form: 

i=n« 

with qi homogeneous p -primary ideal and {Pj| i G E} is the set of points 
defined by I in P^. From proposition ID. 21 we have that 



(20) I = f| qi n s. 



One has that qi fl 5 is a homogeneous p n 5-primary ideal. Thus the 
primary decomposition of I is deduced from (f2"0"j) by discarding those fl S 
that contain Clj^t 1j ^ & an d intersecting those qi n S that are p n 5- 
primary for the same Pj . Firstly, if C\j^i <7j H £ C (ft n 5, then there exists 
a Jo 7^ * such that Ti^p_. fl 5 = m.^^. n S, i.e Pj and Pj are conjugate. 
Secondly, (ft n S and gj n 5 are both p . fl 5-primary if and only if Pj, Pj 
and Pj are conjugate. Thus I has a primary decomposition of the form 

/ = f| qi n 5 

with F C E satisfying that for all i G E there exists a unique j G F such 
that Pj and Pj are conjugate. Thus, (/ : u) = I if and only if it does not 
vanish at any point Pj for all j G P, i.e u does not vanish at any point Pj 
for all i G E. □ 

Proposition D.5. Consider a field extension k C L of k. Let L be the 

algebraic closure of L. Let L be a homogeneous ideal in Hilbp n (/c) and let 
II = L (g>fc L. Then, the points defined by II in Fj- are exactly the image by 
the field extension: 

kcL 

of the points defined by L inV^. 

Proof. The points defined by Ll in Wj- are given by the primary decompo- 
sition of II = II ®l L in S <g) L. We just need to prove that these points 
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are the same as those obtained by the primary decomposition of I in S. In 
fact, one has that 

I L ® L L = I <%L. 

Thus, as 

7= pi* 

with qi homogeneous rrij. p . -primary ideal and {Pj| i G E} is the set of points 
defined by I in P^; we deduce that II ®L L can be written 

i l ® l l= p| ft <g> l 

with qi®L homogeneous mj p ^ ® L-primary ideal. But one has that m-^ p . <8> 

L = m-£ p _ (P{ considered as a point of Fj- via the field inclusion k C L). 

Thus, the points defined by II in P^- are exactly the image by the field 
extension: 

kcL 

of {Pi G P^| i G £}. □ 
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